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Abstract 



We prove a "Tverberg type" multiple intersection theorem. It strengthens the prime case of the 
original Tverberg theorem from 1966, as well as the topological Tverberg theorem of Barany et al. 
(1980), by adding color constraints. It also provides an improved bound for the (topological) colored 
Tverberg problem of Barany & Larman (1992) that is tight in the prime case and asymptotically 
optimal in the general case. The proof is based on relative equivariant obstruction theory. 

1 Introduction 

Tverberg's theorem from 1966 [T7] [TU Sect. 8.3] claims that any family of {d+ l)(r — 1) + 1 points in R'^ 
can be partitioned into r sets whose convex hulls intersect; a look at the codimensions of intersections 
shows that the number (d + l)(r — 1) + 1 of points is minimal for this. 

In their 1990 study of halving lines and halving planes, Barany, Fiiredi & Lovasz [5] observed "we need 
a colored version of Tverberg's theorem" and provided a first case, for three triangles in the plane. In 
response to this, Barany & Larman [3] in 1992 formulated the following general problem and proved it 
for the planar case. 

The colored Tverberg problem: Determine the smallest number t = t{d, r) such that for every 
collection C ~ CqIA ■ ■ ■ U Cd of points in W'' with \Ci\ > t, there are r disjoint suhcollections Fi, . . . ,Fr 
of C satisfying 

\F^ n I < 1 for every i e {1, . . . , r}, j e {0, . . . , d}, and conv (Fi) n • • ■ n conv (Fr) ^ 0. 

A family of such disjoint suhcollections Fi, . . . , Fr that contain at most one point from each color class 
Ci is called a rainbow r-partition. (We do not require Fi U ■ ■ ■ U Fr = C for this.) Multiple points are 
allowed in these collections of points, but then the cardinalities have to account for these. 

A trivial lower bound is t{d,r) > r: Collections C with only (r — l){d+ 1) points in general position do 
not admit an intersecting r-partition, again by codimension reasons. 
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Barany and Larman showed that the trivial lower bound is tight in the cases t{l,r) — r and t{2,r) — r, 
presented a proof by Lovasz for t{d, 2) = 2, and conjectured the following equality. 

The Barany— Larman conjecture: t{d,r) = r for all r > 2 and d >1. 

Still in 1992, Zivaljevic & Vrecica [TS] established for r prime the upper bound t{d, r) < 2r — 1. The same 
bound holds for prime powers according to Zivaljevic [23j . The bound for primes also yields bounds for 
arbitrary r: For example, one gets t{d, r) < Ar — 3, since there is a prime p (and certainly a prime power!) 
between r and 2r. 

As in the case of Tverberg's classical theorem, one can consider a topological version of the colored 
Tverberg problem. 

The topological Tverberg theorem: ([J] [T31 Sect. 6.4]) Let r > 2 be a prime power, d > 1, and 
N — (d + l)(r — 1). Then for every continuous map of an N -simplex Ajv to there are r disjoint faces 
Fi, . . . , Fr o/ Atv whose images under f intersect in R"*. 

The topological colored Tverberg problem: Determine the smallest number t — tt{d, r) such that 
for every simplex A with {d + l)-colored vertex set C = Cq U ■ • • U Cd, \Ci\ > t, and every continous map 
f : A ^ Mf^ there are r disjoint faces Fi, . . . , Fr of A satisfying 

\F, n I < 1 for every z e {1, . . . , r}, j e {0, . . . , d}, and /(Fi) n ■ • ■ n /(i^,) ^ 0. 
The family of faces Fi, . . . , Fr is called a topological rainbow partition. 

The argument from [ISj and [23j gives the same upper bound r) < 2r — 1 for r a prime power, and 
consequently the upper bound tt{d, r) < 4r — 3 for arbitrary r. Notice that t{d, r) < tt{d, r). 

The topological Barany Larman conjecture: tt{d,r) = r for all r > 2 and d> 1. 

The Lovasz proof for t{d, 2) = 2 presented in [3] is topological and thus also valid for the topological 
Barany-Larman conjecture. Therefore tt{d, 2) — 2. 

The general case of the topological Barany-Larman conjecture would classically be approached via a 
study of the existence of an 6r-equivariant map 

A,,,|c„|*---*A.,|c,| --e. SiW^^^'+'y) ^ S^^-'^^'+'^-\ (1) 

where Wr is the standard (r — l)-dimensional real representation of &r obtained by restricting the 
coordinate permutation action on W to {(^i, . . . , ^r) G M"" : + ■ • ■ + = 0} and Aj.,„ denotes the 
r X n chessboard complex ([?'])2r(2)' [3 Remark after Thm. 6.8.2]. However, we will establish in 
Proposition 14.11 that this approach fails when applied to the colored Tverberg problem directly, due 
to the fact that the square chessboard complexes Ar^r admit ©r-equivariant collapses that reduce the 
dimension. 

In the following, we circumvent this problem by a different, particular choice of parameters, which 
produces chessboard complexes A^. ,.-1 that are closed pseudomanifolds and thus do not admit collapses. 

2 Statement of the main results 

Our main result is the following strengthening of (the prime case of) the topological Tverberg theorem. 

Theorem 2.1. Letr > 2 be prime, d>l, and N := (r — l){d+l). Let An be an N- dimensional simplex 
with a partition of the vertex set into parts ("color classes") 

C = Co U ■ • • U C„, 

with \Ci\ < r — 1 for all i. 

Then for every continous map / : Ajv ^ K''; there are r disjoint "rainbow" faces Fi, . . . ,Fr of An whose 
images under f intersect, that is, 

\F, n 1 < 1 for every i e {1, . . . , r}, j e {0, . . . , m}, and f{Fi)n---n /(F,) ^ 0. 
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The requirement |C,;| < r — 1 forces that there are at least d + 2 non-empty color classes. Theorem 12.11 
is tight in the sense that there would exist counter-examples / if |Co| = r and |Ci| = . . . = \Cm\- 

Our first step will be to reduce Theorem 12. ll to the following special case. 

Theorem 2.2. Letr > 2 be prime, d>l, and N :— {r — l){d+l). Let An be an N- dimensional simplex 
with a partition of the vertex set into d+2 parts 

C = CoU---UCdUCrf+i, 

with \Ci\ = r — 1 for i < d and \Cd+i\ — 1. 

Then for every continous map f : — > , there are r disjoint faces Fi, . . . , Fr of A^r satisfying 
\F, n C,\ < 1 for every i e {1, . . . , r}, j e {0, . . . , d -t- 1}, and f{F,) n • • • n /(i^,) ^ 0. 

Reduction of Theorem \2.1\ to Theorem \2.2l Suppose we are given such a map / and a coloring Ci U • ■ • U 
Cm of the vertex set of An. Let N' :— (r — l)m and Cm+i '■— 0- We enlarge the color classes Ci by 
N' — N = {r — l)(m — {d+ 1)) new vertices and obtain color classes C(, . . . , C^_|_]^, such that d C C[ for 
all i, and \C[ \ = ■ ■ ■ ~ |C,'„| — r — 1 and |C^_|_i| — 1. We construct out of / a new map /' : An' K'' , 
where d' m — 1, as follows: We regard as the subspace of where the last d' ~ d coordinates 
are zero. So we let /' be the same as / on the A^-dimensional front face of Ajv'. We assemble the 
further N' — N vertices into d' — d groups Vi, . . . ,Vd'-d oi r — 1 vertices each. The vertices in Vi shall be 
mapped to ed+i, the {d + i)st standard basis vector of M'' . We extend this map linearly to all of An' 
and we obtain /'. We apply Theorem 12.21 to /' and the coloring C(, . . . , C^+i and obtain disjoint faces 
F{, . . . ,F^ of An' ■ Let Fi := F^DAn be the intersection of F/ with the iV-dimensional front face of An' ■ 
By construction of /', the intersection f'{F{) n • • • fl f'{Fl.) lies in i?''. Therefore, already i^i, . . . , is a 
colorful Tverberg partition for /', and hence it is for /: We have f{Fi) n • • • fl f{Fr) — 9. □ 

Such a reduction previously appears in Sarkaria's proof for the prime power Tverberg theorem |16[ (2.7.3)]; 
see also Longueville's exposition 10, Prop. 2.5]. 

Remark 2.3. Soon after completion of the first version of the preprint for this paper we noticed (see 
[II Sect. 2]) that Theorem 12.21 also has a simpler proof, using degrees rather than equivariant obstruction 
theory; a very similar proof was provided by Vrecica and Zivaljevic |19j . We provide it in as a special 
case of a Vrecica-Tverberg type transversal theorem, accompanied by much more complete cohomological 
index calculations, which also yield a second new proof that establishes Theorem 12. II directlv. without a 
reduction to Theorem 12.21 

The simpler proof, however, does not imply that the equivariant map proposed by the natural configura- 
tion space/test map scheme of Theorem 14.21 does exists if r divides (r — 1)!''. This we prove at the end 
of the current paper. 

Either of our Theorems 12.11 and 12.21 immediately implies the topological Tverberg theorem for the case 
when r is a prime, as it holds for an arbitrary partition of the vertex set into color classes of the specified 
sizes. Thus it is a "constrained" Tverberg theorem as discussed recently by Hell [5]. 

It remains to be explored how the constraints can be used to derive lower bounds for the number of 
Tverberg partitions; compare Vucic & Zivaljevic [5D] [131 Sect. 6.3]. 

More importantly, however. Theorem 12.21 implies the topological Barany-Larman conjecture for the case 
when r -|- 1 is a prime, as follows. 

Corollary 2.4. If r + 1 is prime, then t{d, r) — tt{d, r) — r. 

Proof. We prove that if r > 3 is prime, then tt{d, r — 1) < r — 1. For this, let An-i be a simplex with 
vertex set C = Co U ■ • ■ U C^, \Ci\ = r — 1, and let / : An-i ^ be continuous. Extend this to a map 
An — > K'^, where An has an extra vertex vn, and set Cd+i ■— {vn}- Then Theorem [2T] can be applied, 
and yields a topological colored Tverberg partition into r parts. Ignore the part that contains vn- □ 
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Using estimates on prime numbers one can derive from this tight bounds for the colored Tverberg problem 
also in the general case. The classical Bertrand's postulate ("For every r there is a prime p with r + 1 < 
p < 2r") can be used here, but there are also much stronger estimates available, such as the existence of 
a prime p between r and r + 7-^/11+^ for arbitrary e > if r is large enough according to Lou & Yao [TT] . 

Corollary 2.5. r < t{d, r) < U{d, r) < 2r - 2 for all d > I and r>2. 
r < t{d, r) < U{d, r) < (1 + o(l)) r for d > I and r 00. 

Proof. The first, explicit estimate is obtained from Bertrand's postulate: For any given r there is a prime 
p with r + 1 < p < 2r. We use \Ci\ > 2r — 2 > p — 1 to derive the existence of a colored Tverberg 
[p — l)-partition, which in particular yields an r-partition since p ~ 1 > r. 

The second, asymptotic estimate uses the Lou & Yao bound instead. □ 

Remark 2.6. The colored Tverberg problem as originally posed by Barany & Larman in 1992 was 
different from the version we have given above (following Barany, Fui^edi & Lovasz [5] and Vrecica & 
Zivaljevic [H]): Barany and Larman had asked for an upper bound N{d,r) on the cardinality of the 
union \C\ that together with \Ci\ > r would force the existence of a rainbow r-partition. This original 
formulation has two major disadvantages: One is that the Vrecica-Zivaljevic result does not apply to it. 
A second one is that it does not lend itself to estimates for the general case in terms of the prime case. 

However, our CoroUarv 12.41 also solves the original version for the case when r + 1 is a prime. 

The colored Tverberg problem originally arose as a tool to obtain complexity bounds in computational 
geometry. As a consequence, our new bounds can be applied to improve these bounds, as follows. Note 
that in some of these results t{d, d + 1)'^ appears in the exponent, so even slightly improved estimates on 
t{d,d+ 1) have considerable effect. For surveys see [1], [121 Sect. 9.2], and [22l Sect. 11.4.2]. 

Let S* C R'* be a set in general position of size n, that is, such that no d + 1 points of S are on a 
hyperplane. Let hd{n) denote the number of hyperplanes that bisect the set S and are spanned by the 
elements of the set S. According to Barany [11 p. 239], 

hd{7i) ^ 0{n'^~''') with ed = t(d,d+l)-^'^+^\ 

Thus we obtain the following bound and equality. 

Corollary 2.7. Ifd + 2 is a prime then 

hd{n) ^ Oin"^"^") with = (d+ 

For general d, we obtain e.g. ea > (d+ l)-('^+i)-0(i°g'^). 

Let C C M'' be a finite set. A C-simplex is the convex hull of some collection of d + 1 points of C. The 
second selection lemma [121 Thm. 9.2.1] claims that for an n-point set C C R'' and the family of 
'^(d+i) C-simplices with a G (0,1] there exists a point contained in at least c • C-simplices of 

J-'. Here c = c{d) > and Sd are constants. For dimensions d > 2, the presently known proof gives that 
Sd ~ t{d, d + 1)''+^. Again, CoroUarv 12.51 vields the following, much better bounds for the constant Sd. 

Corollary 2.8. If d + 2 > 4 is a prime then the second selection lemma holds for Sd — {d + l)*^^^, and 
in general e.g. for Sd = {2d + 2)'^+^. 

Let X C M'* be an n element set. A k-facet of the set X is an oriented {d — l)-simplex convjxi, . . . , Xd} 
spanned by elements of X such that there are exactly k points of X on its strictly positive side. When 
n — d is even ^i^-facets of the set X are called halving facets. From [T^ Thm. 11.3.3] we have a new, 
better estimate for the number of halving facets. 

d— 1 

Corollary 2.9. Ford > 2 andn — d even, the number of halving facets ofann-s etX CM.'^ isO{n T^). 
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3 The Configuration Space/Test Map scheme 



According to the "deleted joins" version the general "Configuration Space/Test Map" (CS/TM) scheme 
for multiple intersection problems, as pioneered by Sarkaria, Vrecica & Zivaljevic, and others, formalized 
by Zivaljevic, and exposited beautifully by Matousek [T31 Chap. 6], we proceed as follows. 

Assume that we want to prove the existence of a rainbow r-partition for arbitrary colored point sets 
C = Co U Ci U • • • U Cfc in R'' with |C.j| = i^. So we have to show that there is no (affine) map 

/ : Co * Ci * • • • * Cfc M'', 

for which no r images of disjoint simplices from the simplicial complex (join of discrete sets) Co*Ci*- • ■*Ck 
intersect in R'^. (Compare Zivaljevic [22l Sect. 11.4.2].) 

The "deleted joins" configuration space/test map scheme now suggests to take a r-fold deleted join of 
this map /, where one has to take an r-fold 2-wise deleted join in the domain and an r-fold r-wise deleted 
join in the range; cf. [13 1 Chap. 6.3]. Thus we arrive at an equivariant map 

flh'- ^r,\Co\*^r,\c,\*---*^r,ic,i ^e. (M'*)I C R'^x^'^+^^Vr :^ 5(M^®('*+i)). (2) 

Here 

• the simplicial complex X :— Aj.,\Ca\ * ^r,|Ci| * • • ■ * A^jCfcl on the left hand side is a join of fc 1 
chessboard complexes, where A^jCil = (^0a(2) chessboard complex on r rows and \Ci\ columns, 
on which &r acts by permuting the r rows. 

This is a simplicial complex on r(|Co| -I- |Ci | -I- • • • + |Cfe|) vertices, of dimension |Co| + |Ci | + ■ • • + |Cfc| — 1 
if ICi I < r, and of dimension max{|Co|, r} + max{|Ci |, r} + • • • + max{|CA;|, r} — 1 in general. 
Points in X can be represented in the form Aia;i + • • • + XrXr, where Xi is a point in (a simplex of) the 
i-th copy of the complex Co * Ci * • ■ • * Cfc, and the > 0, = 1, denote a convex combination. 

• (M'*)^ is a deleted join, which is most easily represented as a subset of the space of all real r x {d+ 1)- 
matrices for which not all rows are equal, and where &r acts by permuting the rows. To factor out 
the diagonal T, which is the {d+ l)-dimensional subspace of all matrices for which all rows are equal, 
we subtract the average of all rows from each row, which maps this equivariantly to Wl?^'^'^^\{0} , the 
space of all real r x (d + l)-matrices with column sums equal to zero but for which not all rows are 
zero, and where 6^ still acts by permuting the rows. This in turn is homotopy equivalent to the sphere 
S'(VF®('^+i)) (5r-2-)*(d+i) ^ g{r-i){d+i)-i ^ gN-i^ ^j^^^.^ TT G rcvcrscs the orientation exactly if 
(sgn7r)'^+^ is negative. 

• The action of &r is non-free exactly on the subcomplex A :— (A^ i^-oi * ... * A^ jc-^i)"'® C X given by 
all the points AiXi + ■ • • + XrXr such that Xi — Xj ~ for two distinct row indices i < j. These lie 
in simplices that have no vertices in the rows i and j, so the transposition tt^ fixes these simplices 
pointwise. 

• The map f^^2) ■ ^ ^ M''^('^+i) suggested by the "deleted joins" scheme takes the point Aii'i-t-- • ■+XrXr 
and maps it to the r x {d + l)-matrix in K''^^''+^^ whose fc-th row is {Xk, Xkf{xk))- For an arbitrary 
map /, the image of A under /_^'^2) does not intersect the diagonal T: If A^ = Xj = 0, then not all rows 
iXk,Xkfixk)) can be equal, since J2k ^ 1- 

However, for the following we replace f^(^2) map Fa : X ^ ^rx(d+i) fj^g^^ maps AiXi + • ■ • + A^a^r, 

to the r X {d + l)-matrix whose fc-th row is (Afc, (H^^-^ A^ )/(a;fc)). The two maps /^'^2) ^^"^ 
homotopic as maps A R''x('^+i) y |r} by a linear homotopy, so the resulting extension problems 
are equivalent by [15, Prop. 3.15(ii)]. The advantage of the map Fq is that its restriction to A is 
independent of /. 

Thus we have established the following. 

Proposition 3.1 (CS/TM scheme for the generalized topological colored Tverberg problem). If for some 
parameters (d, r, fc; to, • ■ • , ifc) the 6 r -equivariant extension ^ of the map F :A^ K'-x(d+i)\T does not 
exist, then the colored Tverberg r-partition exists for all continuous f : Co * Ci * • • • * C^ — > R'^ with 
\C,\>t,. 
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Vrecica & Zivaljevic achieve this for (d, r, d; 2r — 1, . . . , 2r — 1) and prime r by applying a Borsuk-Ulam 
type theorem to the action of the subgroup Z^. C 6^, which acts freely on the join of chessboard complexes 
if r is a prime. However, they loose a factor of 2 from the fact that the chessboard-complexes Ar^t of 
dimension r — 1 are homologically (r — 2)-connected only if t > 2r — 1; compare [S], [H], and [Hj. 

Our Theorem 1 2 . 21 claims this for (d, r, 6? + 1; r — 1, . . . , r — 1, 1). To prove it, we will use relative equivariant 
obstruction theory, as presented by tom Dieck in fIJl Sect. II. 3]. 

4 Proof of Theorem [23] 

First we establish that the scheme of Proposition 13 . 1 1 fails when applied to the colored Tverberg problem 
directly. 

Proposition 4.1. For all r >2 and d> I, with N = {r — l)(d+ 1), an equivariant &r- equivariant map 

F : (A,,,)*('^+i) — >6. I^®('^+i) \ {0} ^ 5^-1 

exists. 

Proof. For any facet of the [r — l)-dimensional chessboard complex A^^r there is a collapse which removes 
the facet together with its subfacet obtained by deleting the vertex in the r-th column. Performing 
these collapses simultaneously, we see that A^^^ collapses 6r-equivariantly to an (r — 2)-dimensional 
subcomplexes of A^ a-nd thus (A^^r)*^''''^^'' equivariantly retracts to a complex whose dimension is only 
(d+ l)(r- 1) - 1 = iV - 1. 

Thus there is no obstruction to the construction of such an equivariant map: Any generic map / : C M.'^ 
induces such an equivariant map on the {N — 2)-skeleton, and since the action of &r is free on the open 
{N — l)-simplices, there is no obstruction for the equivariant extension of the map to W®'"'^~^^\{0} ~ 

s^-\ □ 

We now specialize the general scheme of Proposition 13.11 to the situation of Theorem 12.21 Thus we have 
to show the following. 

Proposition 4.2. Let r > 2 and d > 1 be integers, and N — {r — l)(d + 1). 
An &r- equivariant map 

F: (A„_i)*'^*A,,,_i*[r] W®^''+^^\{0} 
that extends the equivariant map Fq\a which on the non-free subcomplex of the domain, 

maps XiXi + • • • + XrXr with Xi — Xj — 0, i < j to the r x (d + l)-matrix with i-th row (A^, 0), exists if 
and only if 

r I {r-iy.'^. 

The vertex set oi X = (A^^r-i)*'* * A^.r-i * [r] may be represented by a rectangular array of size 
r X {{r — l){d + 1) + 1), which carries the d + I chessboard complexes A^^r-i lined up from left to right, 
and in the last column has the chessboard complex A^-^i ^ [r], which is just a discrete set. (See Figure [T|) 

The join of chessboard complexes (A^.r-i)*'' * A^.^-i * [r] has dimension (r — l){d + 1) = N, while the 
target sphere has dimension — 1. On both of them, acts by permuting the rows. 

While the chessboard complexes A^.r collapse equivariantly to lower-dimensional complexes, the chess- 
board complexes A^.r-i are closed oriented pseudomanifolds of dimension r — 2 and thus don't collapse; 
for example, A3^2 is a circle and A4^3 is a torus. We will read the maximal simplices of such a complex 
from left to right, which yields the orientation cycle in a special form with few signs that will be very 
convenient. 



6 



* Aj, ,,-! * A^.r-l * [r] 



\- y 

jjrx(d+l) 



Figure 1: The vertex set, and one facet in $ of the combinatorial configuration space for r = 5. 

Lemma 4.3. (cf. [5] [14], p. 145]) For r > 2, the chessboard complex Ar,i--i is a connected, orientable 
pseudomanifold of dimension ?■ — 2. Therefore 

and an orientation cycle is 

Zr,r-i = ^ (sgn7r)((7r(l),l),...,(7r(r~l),r-l)). (3) 

&r acts on Ar.r-i by permuting the rows; this affects the orientation according to Tr-z^.r-i = (sgn7r)zr,r-i- 

Here we use the usual notation (wo, . . . , w^, . . . , W/t) for an oriented simplex with ordered vertex set 
{wq, . . . ,Wk) from which the vertex Wi is omitted. 

Proof of Proposition \4-S\ For r = 2, since 2 1 1, this says that there is no equivariant map S^~^, 
where both spheres are equipped with the antipodal action: This is the Borsuk-Ulam theorem (and the 
Lovasz proof). Thus we may now assume that r > 3. 

Let X :— (Ar.r-i)*'-''^^'' * [r] be our combinatorial configuration space, A C X the non-free subset, and 
Fo : A ->e. S{W?'^'^^^^) the prescribed map that we are to extend ©r-equivariantly to X. 

Since dim{X) = N and dim S{W®'-'^'^'^^) = TV - 1 with conn5(W®^''+^^) = - 2, by [H Sect. IL3] the 
existence of an S^-equivariant extension (Ar^r-i)*^'^^^^ * [r] ^ S{W®^'^^^^) is equivalent to the vanishing 
of the primary obstruction 

e Hg^{X,A;IlN_,{S{W®<^^+'^))). 
The Hurewicz isomorphism gives an isomorphism of the coefficient S^-module with a homology group, 

njv-i(^(VK®('^+i))) ^ ifAr_i(5(W®(''+i));Z) =: Z. 

As an abelian group this module Z = (0 is isomorphic to Z. The action of the permutation tt G &r on 
the module Z is given by 

TT-C = (sign7r)'^+iC. 

Computing the obstruction cocycle. We will now compute an obstruction cocycle c/ in the cochain 
group Cg {X, A; Z^ , and then show that for prime r the cocycle is not a coboundary, that is, it does not 
vanish when passing to o = [cj] in the cohomology group iJg (X, A; Z). 

For this, we use a specific general position map f : X ^ M'', which induces a map F : X ^ ^rx{d+i}.^ ^j^g 
value of the obstruction cocycle c/ on an oriented maximal simplex ct of X is then given by the signed 
intersection number of F{a) with the test space, the diagonal T. (Compare [T5] and [B].) 

Let ei, . . . , erf be the standard basis vectors of M'', set eo := G R"*, and denote hy vo, . . . ,vn the set of 
vertices of the A^-simplex A^v in the given order, that is, such that Ci = {vi(^r-i)j ■ ■ ■ i 'f^(z+i)(r-i)-i} for 
i < d and Cd+i — {v(d+i)(r-i)}- Let / : ||Ajv|| R'' be the linear map defined on the vertices by 



Vi I — > eLi/(r-i)j for < « < iV - 1, 

/ 1 



that is, such that the vertices in Ci are mapped to the vertex of the standard rf-simplex for i < d, 
while Wat G Cd+i is mapped to the center of this simplex. 




Figure 2: The map / : ||Ai^|| W in the case d = 3 and r = 5 

This induces a linear map / : Co * ■ • • * Cd+i K'' and thus an equivariant map F : X — > M''^ 
taking AiXi + ■ • ■ + XrXr to the r x [d + l)-matrix whose fc-th row is (Afe, {Ili^iX{)xk), which extends 
the prescribed map Fq : A W^^'^^^'>\T. The intersection points of the image of F with the diagonal 
T correspond to the colored Tverberg r-partitions of the configuration C = Co U • ■ • U Cd+i in W^. Since 
Ai = • • ■ = Ar = ^ at all these intersection points, we find that F is in general position with respect to T. 

The only Tverberg r-partitions of the point configuration C (even ignoring colors) are given by r — 1 
d-simplices with its vertices at eg, ei, . . . , Cd, together with one singleton point (0-simplex) at the center. 
Clearly there are (r — 1)!'^ such partitions. 

We take representatives for the S^-orbits of maximal simplices of X such that from the last A^^r-i factor, 
the vertices (1, 1), . . . , (r — 1, r — 1) are taken. 

On the simplices of X we use the orientation that is induced by ordering all vertices left-to-right on 
the array of Figure [TJ This orientation is Sr-invariant, as permutation of the rows does not affect the 
left-to-right ordering. 

The obstruction cocycle evaluated on subcomplexes of (A^^r i)*'' * ^r,r-i * H- Let us consider 
the following chains of dimensions N resp. — 1 (illustrated in Figure [3]); where Zr.r-i denotes the 
orientation cycle for the chessboard complex A^.r-i, as given by Lemma 14.31 



$ = (z„_i)*''*((l,l),. ...... ,...,(r-l,r-l),(r,r)), 

= (z„_i)*'^*((l,l),. ...... ,...,(r-l,r-l),(j,r)) (1 < j < r), 

e, = (z„_i)*'^*((l,l),...,(7;T),...,(r-l,r-l),(r,r)) (1 < « < r), 

e,,, = (z„_i)*'^*((l,l),...,(77),...,(r-l,r-l),(j,r)) (1 < ^ < r, 1 < j < r). 

Explicitly the signs in these chains are as follows. If a denotes the facet ((l,l),...,(r — l,r — 1)} of 
Ar^r-i, such that na — ((7r(l), 1), . . . , (7r(r — 1), r — 1)}, then <i> is given by 

$ = ^ (sgn TTi) ••• (sgn7rd)7rif7 TTdCr * ((1, 1), (r - l,r - 1), (r,r)) 

Tri,...,7Tde&r 

and similarly for Qj, Qi, and Qij 

The evaluation of c/ on $ picks out the facets that correspond to colored Tverberg partitions: Since the 
last part of the partition must be the singleton vertex v^v, we find that the last rows of the chessboard 
complex Deltar,r-i factors are not used. We may define the orientation on S{W®^'^~^^'') such that 

C/((T*---*(T*((l,l),...,(r-l,r-l),(r,r)}) = -^C- 

Then we get 



C/(7ri(T* • ■ • *ndcr* ((1, 1), • . . , (?' — 1, r — 1), (r, r)}) 



(sguTTi) • • • (sgnTTd) C if 7ri(r) = • • • = 7r<j(r) 
otherwise. 
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Figure 3: Schemes for the combinatorics of the chains <&, 6i, and Qij- 



The sign (sgnTTi) • • • (sgnTr^) comes from the fact that F maps a * ■ ■ ■ * a * ((1, 1), . . . , (r — 1, r — 1), (r, r)) 
and TTicr * • • • * TTdcr * ((1, 1), . . . , (r — 1, r — 1), (r, r)} to the same simplex in W®^'^^^\ however with a 
different order of the vertices. 

Thus, 

c/($) = (r-l)!'^C. 

Moreover, for any Tverberg r-partition in our configuration the last point has to be a singleton, while 
the facets of flj correspond to r-partitions where the j-th face pairs vn with a point in Cd- Thus the 
cochains flj do not capture any Tverberg partitions, and we get 

c/(^) = forl<j<r. 



Is the cocycle a coboundary? Let us assume that is a coboundary. Then there is an equivariant 
cochain t) e Cg^^(X, such that c/ — S\), where S is the coboundary operator. 

In order to simplify the notation, from now on we drop the join factor (Ar^r-i)*'' from the notation 
of the subcomplexes $, Qi and il;. Note that the join with this complex accounts for a global sign of 
in the boundary/coboundary operators, since in our vertex ordering the complex (A^^r-i)*'', 
whose facets have d{r — 1) vertices, comes first. 

Thus we have 

r 

9$ = (-i)'*('-i)^(-i)'-iei 

and similarly for 1 < j < r, 

r-l 

1=1 

Claim 1. For 1 < i, j < r, i 7^ j we have t)(8ij) = 0. 

Proof. We consider the effect of the transposition iVir. The simplex ((1, 1), . . . , (i, «),..., (r— 1, r— 1), (j, r)) 
has no vertex in the i-ih and in the r-th row, so it is fixed by ■Kir- The d chessboard complexes in 
Qij are invariant but change orientation under the action of Tiir, so the effect on the chain Qi j is 
TTir • ©ij = and hence 



On the other hand f) is equivariant, so 

since &r acts on Z by multipUcation with (sgn7r)'^+^. 

Comparing the two evaluations of f)(7rir • yields (— l)'^l^(6ij) = (— l)'^+^f)(6ij). □ 

Claim 2. For 1 < j < r we have f)(6j j ) = -t)(6j ). 

Proof. The interchange of the j-th row with the r-th moves Qj^j to 6j, where we have to account for d 
orientation changes for the chessboard join factors. 

Thus TTjr&jj = which yields 

(-i)''f,(e,) = f,((-i)<^e,) = f,(7r,>e,j) = njr-m,j) = {-1)"+'^^)- 

□ 

We now use the two claims to evaluate Thus wc obtain 

= cfinj) = <5f)(^) = DidQj) = (-i)'^('-i)((-i)^-i|5(e,,,) + (-i)'-if)(e,)) 

and hence 

The final blow now comes from our earlier evaluation of the cochain c/ on 

r 

= -(-i)''('^-^)^(-irf)(e,) 

= (-l)(<i+i)('-i)r[)(e^). 

Thus, the integer coefficient of l}{&r) should be equal to C, up to a sign. Consequently, when 

r I (r — l)!**, the cocycle c/ is not a coboundary, i.e. the cohomology class o = [c/] does not vanish and 
so there is no ©^-equivariant extension X — > S{W®^'^~^^^) of Fo\a- 
On the other hand, when r | (r — 1)!'' we can define 



f)(e,) 
f)(0w) 



= . . C, forl<i<r, 

= . . forl<i<r, 

= 0, for i ^ J, 1 < i < r, 1 < j < r. 



Here we actually do obstruction theory with respect to the filtration (A^^r-i)*'' * i^r,r-i * [r])*^"^ of X, 
where (A^^r-i * [r])*^"' denotes the n-skeleton of A^.r-i * H- The obstruction cocycle actually lies in 

C^;i(A„_i * [r];Z® i7(,^i),_i((A,,,_i)*'^;Z)), 

and it is the coboundary of i). Since f) is only non-zero on the "cells" Qj and which are only invariant 
under id e &r, we can solve the extension problem equivariantly. 

Hence for r | (r — l)!** an (3r-equivariant extension X — > S{W®^'^~^^^) exists. □ 
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